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I Let S = k[x\, . . . ,x n ] be the polynomial ring in n variables over a field k, let 

M be a graded S-module, and let 

O ' 

O ! F.:0 — > F r — ► . . . — >F X — ► F — >M — > 

in 

be a minimal free resolution of M over S. As usual, we define the associated (graded) 
Betti numbers /3i t j = Pij(M) by the formula 

<; Fi = ejS(-j) a J. 

S 

Recall that the (Mumford-Castelnuovo) regularity of M is the least integer p such 
that for each i all free generators of F^ lie in degree < i + p, that is Pij = 0, for 
j > i + p. In terms of Macaulay [Mac] regularity is the number of rows in the 
CN ' diagram produced by the "betti" command. 

■ A Betti number fiij ^ will be called extremal if 0i tT = for all / > i, r > j + 1 

■ and r — I > j — i, that is if fiij is the nonzero top left "corner" in a block of zeroes 
in the Macaulay "betti" diagram. In other words, extremal Betti numbers account 

| for "notches" in the shape of the minimal free resolution and one of them computes 

the regularity. In this sense, extremal Betti numbers can be seen as a refinement of 
the notion of Mumford-Castelnuovo regularity. 

In the first part of this note we connect the extremal Betti numbers of an 
arbitrary submodule of a free 5-module with those of its generic initial module. In 
the second part, which can be read independently of the first, we relate extremal 
multigraded Betti numbers in the minimal resolution of a square free monomial ideal 
^ with those of the monomial ideal corresponding to the Alexander dual simplicial 

complex. 

Our techniques give also a simple geometric proof of a more precise version of 
a recent result of Terai [Te97] (see also [FT97] for a homological reformulation and 
related results), generalizing Eagon and Reiner's theorem [ER96] that a Stanley- 
Reisner ring is Cohen-Macaulay if and only if the homogeneous ideal corresponding 
to the Alexander dual simplicial complex has a linear resolution. 
We are grateful to David Eisenbud for useful discussions. 
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1 GINs and extremal Betti numbers 



A theorem of Bayer and Stillman ( [BaSt87] , [Ei95] ) asserts that if M is a graded 
submodule of a free S = k[xi, . . . , x n ]-module F, and one considers the degree 
reverse lexicographic monomial order, then after a generic change of coordinates, 
the modules F/M and F/In(M) have the same regularity and the same depth (in 
this situation the module In(M) is known as Gin(M)). 

We generalize this result to show that corners in the minimal resolution of F/M 
correspond to corners in the minimal resolution of F j Gin(M) and that moreover 
the extremal Betti numbers of F/M and of F / Gin(M) match. The proof, inspired 
by the approach in [Ei95], shows that each extremal Betti number of F/M or re- 
spectively F/ Gin(M) is computed by the unique extremal Betti number of a finite 
length submodule. 

We use the same notation as in the introduction. Let M be a graded S'-module, 
and let 

F, : — > F r — > ... — ► iq — > F — ► M — > 

be a minimal free resolution of M. As usual, we define Syz ; (M) := Ker(F; — > 
to be the I th syzygy module of M. 

We say that M is (m, l)-regular iff Syzj(M) is (m + ^-regular (in the classical 
sense); that is to say that all generators of Fj for / < j < r have degrees < j + m. 

We also define the l-regularity of M, denoted in the sequel as Z-reg(M), to 
be the regularity of the module Syz ; (M); it is the least integer m such that M is 
(m, Z)-regular. 

It is easy to see that reg(M) = O-reg(M) and Z-reg(M) < (Z - l)-reg(M). Strict 
inequality occurs only at extremal Betti numbers, which thus pinpoint "jumps" in 
the regularity of the successive syzygy modules. In this case, if m = Z-reg(M), we 
say that (Z,m) is a corner of M and that f3i^ m+ i{M) is an extremal Betti number of 
M. 

Proposition 1.1 M is (m, Z) -regular iff 

Ext J '(M, S) k = for all j > I and all k < -m - j - 1. 

If moreover (Z, m) is a corner of M, then f3i tm +i (M) is equal to the number of minimal 
generators of Ext' (M, S) in degree (— m — I). 

Proof. The first part follows from [Ei95, Proposition 20.16] since M is (m, Z)-regular 
iff Syzj(M) is m-regular. For the second part notice that by degree considerations 
the nonzero generators of Fi in degree m + Z correspond to nontrivial cycles of 
Ext'(M,5)_ m _j. I 

Finite length modules have exactly one extremal Betti number: 

Theorem 1.2 If M is a hnite length module, and (3i, m +i is an extremal Betti 
number of M, then I = n and (3 n ,m+n is the last nonzero value in the Hilbert 
function of M. 
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Proof. Since M has finite length it follows that Ext J (M, S) = for all j < n. 
On the other hand Ext n (M, S)- n - t = Ext n (M, S(-n))- t = Hom fc (M, jfe)_ t = 
Honifc(M 4 , /c), from which the claim follows easily. ■ 

Corollary 1.3 Let F be a graded free S -module with basis, and let M a graded 
submodule of F such that F/M has hnite length. Then the extremal Betti number 
of F/M is equal to the extremal Betti number of Fj Gin(M) (with respect to the 
graded reverse lexicographic order). 

Proof. F/M and F / Gin(M) have the same Hilbert function. ■ 

Proposition 1.4 If — ► A — ► B — ► C — ► is a short exact sequence of 
graded hnitely generated S-modules, then 

a) l-reg(A) < max(/-reg(B), (/ + l)-reg(C) + 1). 

b) l-ieg(B) < max(Z-reg(A),Z-reg(C)). 

c) Z-reg(C) < max((i - l)-reg(A) - l,l-ieg(B)). 

d) If A has finite length, then l-reg(B) = max(l-reg(^4), Z-reg(C)). 

Proof. The proof follows by examining the appropriate Z th graded pieces of the 
long exact sequence in Ext(-, S). See the analogue statement for regularity in [Ei95, 
Corollary 20.19]. I 

Lemma 1.5 If F is a hnitely generated graded free S-module, M a graded sub- 
module of F, and x a linear form of S such that the module (M : x)/M has hnite 
length, then 

Z-reg(F/M) = max(/-reg((M : x) / M) , l-veg(F / (M : x))). 
Proof. The claim follows from the short exact sequence 

— > (M :x)/M — ► F/M — > F/(M : x) — ► 

and Proposition 1.4. ■ 

We may now state and prove the analogue of Bayer and Stillman's ([BaSt87], 
[Ei95]) result on regularity: 

Theorem 1.6 Let F be a hnitely generated graded free S-module with basis, let 
M be a graded submodule of F, and let (3ij denote the ith graded Betti number of 
F/M, and /3f j the ith graded Betti number of Fj Gin(M). Then 

l-reg(F/M) = l-reg(F/ Gin(M)). 

If moreover (I, m) is a corner of F/M, then 
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Proof. We can assume that In(M) = Gin(M). If x n is a nonzero divisor of F/M 
the claims follow by induction on the number of variables: the Betti numbers of 
F/M over S are equal to the Betti numbers of F/(x n F, M) over S/x n and the 
initial module of M over S is the same as the initial module of M/x n M over S/x n . 
Therefore we will assume in the sequel that x n is a zero divisor of F/M. 

We prove the first part of the theorem. Since (M : x n )/M is a finite length 
module, n-reg((M : x n )/M) = reg((M : x n )/M) = reg((In(M) : x n )/In(M)) = n- 
reg((In(M) : x n )/In(M)) and the first part of the theorem follows by Lemma 1.5 
and induction on the sum of degrees of the elements in a reduced Grobner basis 
of M. (Recall that with F and M as above, using the reverse lexicographic order, 
if {gi, . . . ,g t } is a (reduced) Grobner basis for M and g\ := gi/ GCD(x ra , gi), then 
{g[, . . . ,g' t } is a (reduced) Grobner basis for the module (M : x n ).) 

Assume first that (m, n) is a corner of F/M, so in particular Ext n (F/M, S) ^ 0. 
Let N = H^F/M) be the set of all elements in F/M that are annihilated by some 
power of the ideal m C S generated by the variables, and let L := (F/M)/N . From 
the short exact sequence 

— ► H^(F/M) — ► F/M — > L — ► 0, 

we conclude that Ext™ (F/M, S) = Ext n (H^(F/M), S), since L has no torsion and 
thus Ext n (L, S) = 0. By the first part and Theorem 1.2 the last nonzero value, say 
w, of the Hilbert function of (M : x n )/M (or (In(M) : x n )/In(M)) occurs in degree 
m. But this is also the last nonzero value of the Hilbert function of H^(F/M). By 
Corollary 1.3 it follows that /3 n> ( m+n ) = w = /^™ m+n) - 

Finally consider a corner say (m, I), with I < n, in the resolution of F/M. From 
the short exact sequence in the proof of Lemma 1.5, it follows that Ext' (F/M, S) = 
Ext'(F/(M : x n ), S) so we are done again by induction on the sum of degrees of the 
elements in a reduced Grobner basis of M. ■ 

Given an S'-module P define red(P) to be P/ (H^ n (P)+xP), where x is a generic 
linear form. Let Pq = P and define Pj + i = red(Pj), for all i > 1. 

Corollary 1.7 Let L be a module over a polynomial ring S with free presentation 
L = F/M, and let N = F/ Gin(M). Then for all i > 0: 

a) The Hilbert functions of H^(Li) and H^(Ni) coincide, 

b) The depths of Li and JVj coincide. 

c) The extremal Betti numbers of L correspond to jumps in the highest socle 
degrees of the LjS. 

Proof. If depth(L) > 1, then taking generic initial modules commutes with factor- 
ing out a generic linear form, up to semicontinuous numerical data such as depth 
and Hilbert function. The same thing is true if we factor out an element of highest 
degree of the socle of L since it corresponds to a corner by Theorem 1.6. Induction 
now proves a) and b). I 
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2 Alexander duality and square-free monomial ideals 

The minimal free resolution of a multigraded ideal in S = k[xi, . . . ,x n ], the 
polynomial ring in n variables over a field k, is obviously multigraded, and so it is 
natural to introduce and study in this context a multigraded analogue for "extremal 
Betti numbers". 

We use the same notation as above. Let S = k[xi, . . . ,x n ] be the polynomial 
ring let [n] = {1, . . . , n}, and let A denote the set of all subsets of [n]. Given a 
simplicial complex X C A, define the Stanley-Reisner ideal Ix Q S to be the ideal 
generated by the monomials corresponding to the nonfaces of X: 

I x = (x F \F?X). 

Ix is a square-free monomial ideal, and every square-free monomial ideal arises in 
this way. 

Define the Alexander dual simplicial complex X v C A to be the complex ob- 
tained by successively complementing the faces of X and X itself, in either order. 
In other words, define 

X y = {F | F c A } = A\{ F \ F c e X } 

where F c denotes the complement [n] \ F. Defining also the Alexander dual ideal 
Ix v , note the following pattern: 



X <- 


- Ix 


I 


I 


Ix v <- 


-> X v 



The sets of faces which define X, X v , Ix and /x v are related horizontally by 
complementing with respect to A, and vertically by complementing with respect to 
[n]. 

The following is a simplicial version of Alexander duality: 

Theorem 2.1 Let X C A be a simplicial complex. For any abelian group G, there 
are isomorphisms 

Hi(X;G) H n ~ i ~ 3 (X v ; G) and H l (X;G) H n _ l _ 3 (X v ; G) 

where H denotes reduced simplicial (co)homology. 

Proof. First, suppose that X is a nonempty, proper subcomplex of the sphere 
gn-2 _ ^ ^ [ n j_ Working with geometric realizations, Alexander duality asserts 
(compare [Mun84, Theorem 71.1]) that 

H t {X;G) H n - l - 3 (S n ~ 2 \X;G) and H l (X;G) ^ H n _i_ 3 (S n ~ 2 \ X; G). 
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The claim follows because X v is homotopy-equivalent to S n ~ 2 \ X: Let X' denote 
the first barycentric subdivision of X. Complementing the faces of X v embeds (^ v )' 
as a simplicial subcomplex of (S n ~ 2 \ X)' . The straight-line homotopy defined by 
collapsing each face of (S n ~ 2 \ X)' onto its vertices not belonging to X' is a strong 
deformation retract of (S n ~ 2 \ X)' onto (X v )'. 

The remaining cases X = $, {0}, A \ [n], and A are easily checked by hand. I 

Theorem 2.1 is also easily proved directly, modulo a subtle sign change. Define 
a pairing on faces F, G G A by 

(F, G) = ((-IJ^M^G), ifG = F c 
I 0, otherwise 

where a(F, G) is the sign of the permutation that sorts the concatenated sequence 
F, G into order. This pairing allows us to reinterpret any z-chain as an (n — i — 2)- 
cochain, identifying relative homology with relative cohomology. We compute 

Hi(X;G) = H i+1 (A,X;G) H n ~ i ~ 3 (X v G) H n ~ i ~ 3 (X v ;G); 

the second isomorphism is similar. See [Bay96] for details. This formulation can 
also be understood as the self-duality of the Koszul complex; see [BH93, 1.6.10]. 

Given an arbitrary monomial ideal ICS, let 

L. : — ► L m — ► . . . — > Li — > L — > I — > 

be a minimal free resolution of /; we have m < n—1. The multigraded Betti numbers 
of / are the ranks /^b = dim(Li)b of the b th graded summands (Lj)b of Li. 
For each degree b G N n , define the following subcomplex of A: 

K h (I) = { F G A | x b " F G / }. 

Here, we identify each face F G A with its characteristic vector F G {0, l} n . The 
following is a characterization of the Betti numbers of / in terms of K^I) : 

Theorem 2.2 The Betti numbers of a monomial ideal ICS are given by 

ft, b = dimir i _i(tf b (J);AO. 

Proof. The groups Torj(J, k) can be computed either by tensoring a resolution of 
/ by k, or by tensoring a resolution of k by /. Using the minimal resolution L. of /, 
one sees that /^b = dimTor^J, k)b- Using the Koszul complex K, of k, Tor^I, k) 
is also the ith homology of the complex 

I®K.: — >I®A n V — — >/®AV — >I®A°V — > 0, 

where V is the subspace of degree one forms of S. Now, (J <g) A l V)b has a basis 
consisting of all expressions of the form 

where x b /x J1 • • • Xj i G /. These expressions correspond 1 : 1 to the (i — l)-faces 
F = {ji, . . . of K-b(I). Thus, one recognizes {I®K,)\> as the augmented oriented 
chain complex used to compute Hi-i^K^I); k). I 
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A striking reformulation of Theorem 2.2 for square- free monomial ideals is due 
to Hochster [Ho77], based on ideas of Reisner [Rei76]. For each b G {0, l} n , let X\> 
denote the full subcomplex of X on the vertices in the support of b. 

Theorem 2.3 Let Ix Q S be the square-free monomial ideal determined by the 
simplicial complex X C A. We have f3 ijb = unless h S {0, l} n , in which case 

Pi tb = dim H\ h \_i_ 2 (X h ; k). 

Proof. If bj > 1 for some j then K b {I) is a cone over the vertex j, so /3i tb = by 
Theorem 2.2. Otherwise, X b is the dual of K b {I) with respect to the support of b: 
F E K b (I) o x h ~ F e I ^h- F ^ X. By Theorem 2.1, 

Homology and cohomology groups with coefficients in k are (non-canonically) iso- 
morphic, so the result follows by Theorem 2.2. ■ 

This is essentially Hochster's original argument; he implicitly proves Alexander 
duality in order to interpret Tor k) b as computing the homology of Xb. 
Recall that the link of a face F € X is the set 

lk(F, X) = {G\FuGeXandFnG = tt}. 

Together with the restrictions Xb, the links lk(.F, X) are the other key ingredient in 
the study of square- free monomial ideals, dating to [Rei76]. They too have a duality 
interpretation, first made explicit in [ER96]: The Betti numbers (3^ b of Ix v can be 
computed using links in X. 

For each b £ {0, l} n , let b c denote the complement (1, . . . , 1) — b. 

Theorem 2.4 Let Ix v C S be the square-free monomial ideal determined by the 
dual X v of the simplicial complex ICA. We have (3^ h = unless b £ {0, 1}™ and 
b c € X, in which case 

0l b = dm j^-iOkCb , 

Proof. We have 

FeK b (I X v) & x b - F e/ X v (b-F) c el & Felk(b c ,A). ■ 

In other words, looking at Betti diagrams (as Macaulay outputs) we have the fol- 
lowing picture: 
A,b(/x) : 



degree 







1 h_ x {X . 


)h 


1 


h (X .. 


) / 


2 


hi(X . 


) / 
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where for example X„ stands for all full subcomplexes of X supported on two 
vertices, and 



degree 







1 fc_i(lk( 


c ) 


1 


- fc_i(lk( 


c ) 


2 




c ) 



where c stands for complementation, and again the number of dots stands for the 
number of vertices in the corresponding faces. 

The main observation of this paper is that a simple homological relationship 
between restrictions and links has as a consequence the known duality results in- 
volving square-free monomial ideals. We apply it to give a sharper description of 
the relationship between the Betti numbers of the dual ideals Ix and ix v • 

Theorem 2.5 For each b € {0, 1}™ and any vertex v not in the support ofh, there 
is a long exact sequence 

. . . -» Hi(X h ; k) - Hi(X b+v ;k) -► Hi-iQk(v, X b+V ); k) -» Hi-i(X b ; k) -> . . . . 

Proof. This is the long exact homology sequence of the pair (X b + v ,X b ), in disguise; 
it is immediate that 

> Hi(X h ; k) — > ff i (X b+t ,; fc) - fl i (X b+t>J X b ; fc) -» ^_i(X b ; fc) -» ■ • • . 

Now, recall that star(-F, X) = {G \ F U G £ X }; which is the acyclic subcomplex 
of X generated by all faces of X which contain F. It is also immediate that for all 

h 

Hi{X h+v ,X h ;k) ^ Hi(stax(v,X h+v ),\k(v,X h+v );k). 

Because star(v, X b+V ) is acyclic, the long exact sequence of the second pair breaks 
up into isomorphisms 

Hi(star(v,X h+v ),lk(v,X h+v ); k) ^ fl i _i(lk(«,X b+t) ); k) 

for all i. Composing these isomorphisms yields the desired sequence. ■ 

Theorem 2.5 can also be interpreted as the Mayer- Vietoris sequence of the two 
subcomplexes X b and star(u,X b +^) of X b+V , whose intersection is lk(v,X b+v ). 

We shall exploit the exactness of this sequence at Hi(X b ). It is easy to observe 
this exactness at the level of cycles: Let a be an i-cycle supported on X b , repre- 
senting a homology class in Hi(X b ; k). If a maps to zero in Hi(X b+v ; k), then there 
exist an (i + l)-cycle (3 supported on X b+ „, whose boundary d{3 = a. Express j3 
as a sum /3i + fy, where (3i is supported on X b and every face of /?2 contains the 
vertex v. Define a 1 = dfo = a — d{3\. The cycle a 1 is supported on lk(u, X b+V ), and 
represents the same homology class as a in Hi (X b ; k) . 
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Corollary 2.6 The Betti numbers of Ix and of ix v satisfy the inequality 



Pi,b < ^ ^|b|-i-l,c 

for each < i < n — 1 and each h £ {0, 1}™. 

Proof. The exactness at H i (X} 3 ;k) of the sequence of Theorem 2.5 yields the 
inequality 

dim Hi(X h ; k) < dimHi(lk(v, X h+V );k) + dim Hi(X h+v ; k). 

Note that for any face F disjoint from b, and any vertex v not in the support of 
h + F, 

\k(v,lk{F,X) b+F+v ) = lk(F + v,X h+F+v ). 
Applying Theorem 2.5 to lk(F, X) h+F in place of Xi> yields the exact sequence 

Hi(]k(F + v,X h+F+v );k) Hi(lk(F,X b+F );k) H t (lk(F, X h+F+V );k). 

Combining the resulting inequalities while iteratively adding vertices yields 

dim Hi(X h ;k) < dimHi(lk(F,X);k). 
Fnb = 

By Theorems 2.3 and 2.4 these dimensions can be interpreted as Betti numbers of 
Ix and Ix v , respectively. ■ 

In particular, summing up and collecting all terms of the same total degree we 
obtain: 

Corollary 2.7 The single graded Betti numbers of Ix and of Ix v satisfy the 
inequality 

y, jPm-i-l,m+ki 

for each < i < n — 1 and each m> i + 1. 

The following consequence of Theorem 2.5 and Corollary 2.6 extends Terai's 
characterization of dual Stanley-Reisner ideals. Define a Betti number to be 
i-extremal if /3i jC = for all c y b, that is all multigraded entries below b on the 
i-th column vanish in the Betti diagram as a Macaulay output [Mac]. Define /^b to 
be extremal if /3 J;C = for all j > i, and c >- b so |c| — |b| > j — i. In other words, 

corresponds to the "top left corner" of a box of zeroes in the multigraded Betti 
diagram, thus our definition agrees with the single graded one we've introduced in 
Section 1. Note that we have not assumed this time that /^b 7^ 0. 
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Theorem 2.8 If j3^ h is i-extremal, then the inclusion lk(h c ,X) C induces an 
exact sequence 

Hi{X h Mh c ,X)-k) — ^ ^_i(lk(b c ,X);A;) — > H i _ 1 (X h ; k) — ► 
showing that 

Pi, h > /3|b|-i-i,b- 

If is extremal, then the above surjection is in fact an isomorphism, showing that 
Pi,b = P\b\-i-l,b- 

Proof. The condition that (3^ h is i-extremal, means that the right hand sum in 
Corollary 2.6, applied for |b| — i — 1 instead of i, has exactly one summand, which 
gives the first part of the theorem. If moreover /3^ b is extremal, then /3|b|-i-i,b is 
in fact (|b| — i — l)-extremal so the second claim follows from the first part applied 
for X v instead of X. I 

Looking at a Betti diagram as output by Macaulay, this result asserts in partic- 
ular that any lower right corner flips via duality. Thus we can speak of "(^-regularity 
in homological dimensions > i" and interpret it as a statement generalizing Terai's 
theorem [Te97] (compare [FT97, Corollary 3.2]): 

Corollary 2.9 The regularity of Ix equals the projective dimension of S/Ix v , the 
Stanley-Reisner ring of its Alexander dual. 

Proof. The regularity of Ix is computed by the largest |b| — i such that /^b 7^ 0, 
while the projective dimension of S/Ix v , is 1 + max (j) such that /3^ c ^ for some 
c G {0,1}™. Thus the claim follows from Theorem 2.8, because of the equality of 
the corresponding pairs of extremal Betti numbers. ■ 

Moreover, Theorem 2.8 provides also easy proofs of classical criteria due to 
Reisner [Re76], and Stanley [Sta77] respectively: 

Theorem 2.10 The following conditions are equivalent: 

a) S/Ix is a Cohen-Macaulay ring; 

b) Hi(lk(F,X); k) = 0, for all F € X and i < dim(lk(F, X)). 

Proof. By Theorem 2.8 or Corollary 2.9, if S/Ix is Cohen-Macaulay, then 
is generated in degree n — dim(X) — 1 and has a linear resolution. In other words 
= 0, for all b with |b| > n — dim(X) — 1 + By Theorem 2.4, this means that for 

all F = b c (£X, dim Hi(lk(F,Xy,k) = for i < dim(X) + |b| - n = dim(X) - \F\ = 
dim(lk(i ? , X)). To prove the implication b) a) it is enough to show that X is 
pure, and then the above argument reverses. Since lk(G, lk(F, X)) = lk(F U G, X), 
whenever F U G G X and F n G = 0, we observe that the same cohomological 
vanishing holds for all proper links of X, hence by induction we may assume that 
they are pure. Now if dim(X) > 1, then b) also gives H (X; k) = F o (lk(0, X); k) = 
0, so X is connected and this together with the purity of the links shows the purity 
of X. ■ 
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Since S/Ix = S/I coie (x) [Xi \ Vi & X\core(X)] (see for instance [BH93, p. 232]), 
we have that S/Ix is Gorenstein iff S/I core (x) is Gorenstein, thus it is enough to 
show the following 

Theorem 2.11 If X = core(X) (that is X is not a cone), then the following are 
equivalent: 

a) S/Ix is a Gorenstein ring (over k); 

b) ForallFeX,H i (\k(F,X);k) = \ k if * = dim(Ik(F,X)),. 

1 otherwise 

Proof. To prove the implication a) b), we argue by induction on \F\: for any 
vertex v € F, one has S/I\^ v ^x) = S/(Ix '■ ( x v)), on the other hand S/Ix Gorenstein 
implies that S/(Ix '■ (x v )) = x v S/Ix is also Gorenstein, whereas lk(G, \k(v, X)) = 
\k(v + G, X), for all {v} UGel with v G. 

If condition b) holds, then S/Ix is a Cohen-Macaulay ring by Theorem 2.10, 
and so X is pure. Moreover X is a pseudomanifold, that is every (dim(X) — l)-face 
of X lies in exactly two facets, and X is orientable, that is Udim(x)(X; k) = k since 
X = lk(0, X). In fact the same holds for every proper link of X. We observe next 
that X v c is also Cohen-Macaulay of the same dimension, for any vertex v of X. By 
Theorem 2.10, all we have to check is that Hi(\k(F, X v c); k) = 0, for all F <G X v c and 
i < dim(lk(F, X v c)). If v is not a vertex of lk(F, X), or i < dim(lk(F, X v c)) — 1 this is 
immediate from condition b). If v is a vertex of lk(F, X) and i = dim(lk(F, X v c)) — 1, 
this follows from the long exact sequence in Theorem 2.5 

-> H i+1 (\k(F,X);k) -> Hi(]k{FU{v},Xy,k) -> ^(lk(F,X„c);fe) -> ^(lk(F, X); fc) 

where the leftmost arrow is nonzero being induced by the restriction of an orientation 
class. To prove that S/Ix is Gorenstein, it is enough to show that the canonical 
module of S/Ix is invertible, or equivalently that all generators of the canonical 
module lie in a single degree and S/Ix has a unique extremal Betti number whose 
value is one. The first condition follows now from the fact that X v c is also Cohen- 
Macaulay of the same dimension, for any vertex v of X, and thus /3 n _di m (x)-2,b = 0, 
for all b / (1, 1, ... , 1). For the second condition observe that, by Corollary 2.9, Ix v 
has a linear resolution and thus by Theorem 2.8 the unique extremal Betti number 
of Ix v , which is one by our hypothesis, coincides with the corresponding extremal 
Betti number of Ix- ■ 

Remark 2.12 Recall that a simplicial complex X is called doubly Cohen-Macaulay 
if X is a Cohen-Macaulay complex and X v c is also Cohen-Macaulay of the same 
dimension, for any vertex v of X. The formula in Theorem 2.4 and the proof of 
Theorem 2.11 show that if X is doubly Cohen-Macaulay, then ix v has a linear 
resolution and /3 d / i m (x)+i (l l l) ^ s ^ ne un i<l ue extremal Betti number. 
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3 Examples 



We end with three examples illustrating the above described behavior of the 
extremal multigraded Betti numbers: 

Example 3.1 Let X be a length five cycle, that is Ix = (xiXi+2) ieZr C 
k[xo, . . . , X4]. Then X v is the triangulation of a Mobius band shown in Figure 1, 
and I x - = (xiX i+1 Xi +2 ) i€Z5 . 
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Figure 1 

Example 3.2 It is easily seen that a triangulation of the torus T\ has at least 7 
vertices, and in case the triangulation has exactly 7 vertices, that the graph of its 1- 
skeleton is necessarily Ky, the complete graph on seven vertices. Such a triangulation 
X (first constructed in 1949 by Csaszar) is shown in Figure 2; it is unique up to 
isomorphism and has an automorphism group of order 42. The dual graph of its 
1-skeleton divides the torus in the well known 7-colourable map (see [Wh] for more 
details). Thus up to a permutation, Ix = (2^x^+12^+2, x^Xi+iXi+4, XiXi+2X i+4 ) ieZ7 . 

Then I X ^ = (x;Xi + iXi+ 2 X;+4, X i Xi + iXi+2X i + 5 ) iGZ7 . 
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Figure 2 

Example 3.3 In fact, one can construct examples of homogeneous modules with 
prescribed extremal graded Betti numbers, for example, by considering appropriate 
direct sums where each direct summand features exactly one extremal Betti num- 
ber. Moreover, a classical result of Bruns [Br 76] (see also [EG85, Corollary 3.13, 
p. 56]) implies that all such possible extremal "shapes" and values of extremal Betti 
numbers in resolutions of modules may be realized also in minimal free resolutions 
of homogeneous ideals (generated by 3 elements). By passing to the generic initial 
ideal and then polarizing we may also construct examples of squarefree monomial 
ideals with the desired extremal Betti numbers. 

Example 3.4 Extremal multigraded numbers need not to be also extremal in the 
total degree sense. For example, if X is the simplicial complex shown in Figure 3, 
then Ix = (x x 2 , X0X3, x X4, X1X4), and Ix v = (X0X4, xqX\, £2X3X4), 
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Figure 3 

while the corresponding Betti diagrams are 
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Both second order syzygies of Ix v are extremal (in the multigraded sense), but 
Pi, {0,1.4} = Pi {0 1 4}» which is also extremal, is not extremal in the single graded 
sense. 
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